Kinetic Models with Randomly Perturbed Binary Collisions
نویسندگان
چکیده
منابع مشابه
Fast Amortized Inference and Learning in Log-linear Models with Randomly Perturbed Nearest Neighbor Search
Inference in log-linear models scales linearly in the size of output space in the worst-case. This is often a bottleneck in natural language processing and computer vision tasks when the output space is feasibly enumerable but very large. We propose a method to perform inference in log-linear models with sublinear amortized cost. Our idea hinges on using Gumbel random variable perturbations and...
متن کاملModerate Deviations for Randomly Perturbed Dynamical Systems
A Moderate Deviation Principle is established for random processes arising as small random perturbations of one-dimensional dynamical systems of the form Xn = f(Xn−1). Unlike in the Large Deviations Theory the resulting rate function is independent of the underlying noise distribution, and is always quadratic. This allows one to obtain explicit formulae for the asymptotics of probabilities of t...
متن کاملError distribution in randomly perturbed orbits.
Given an observable f defined on the phase space of some dynamical system generated by the mapT, we consider the error between the value of the function f(Tnx0) computed at time n along the orbit with initial condition x0, and the value f(Tn x0) of the same observable computed by replacing the map Tn with the composition of maps T(omega)(n)o...oT(omega)1, where each T(omega) is chosen randomly,...
متن کاملDeriving Private Information from Randomly Perturbed Ratings
Collaborative filtering techniques have become popular in the past several years as an effective way to help people deal with information overload. An important security concern in traditional recommendation systems is that users disclose information that may compromise their individual privacy when providing ratings. Randomized perturbation schemes have been proposed to disguise user ratings w...
متن کاملStability indices for randomly perturbed power systems
This paper considers the stability of moments of stochastic systems, such as stability of the mean or mean-square stability. The exponential growth behavior of moments is compared to almost sure exponential growth via Lyapunov exponents. We develop a series of indices that are useful to describe system performance under random perturbations. The theory is applied to two examples, including an e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2011
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-011-0136-8